Application of Importance Sampling to Transition Class Models with Rare Events
نویسنده
چکیده
منابع مشابه
Improving Adaptive Importance Sampling Simulation of Markovian Queueing Models using Non-parametric Smoothing
Previous work on state-dependent adaptive importance sampling techniques for the simulation of rare events in Markovian queueing models used either no smoothing or a parametric smoothing technique, which was known to be non-optimal. In this paper, we introduce the use of kernel smoothing in this context. We derive expressions for the smoothed transition probabilities, compare several variations...
متن کاملImportance sampling of rare transition events in Markov processes.
We present an importance sampling technique for enhancing the efficiency of sampling rare transition events in Markov processes. Our approach is based on the design of an importance function by which the absolute probability of sampling a successful transition event is significantly enhanced, while preserving the relative probabilities among different successful transition paths. The method fea...
متن کاملStatistical Model Checking for Cyber-Physical Systems
Statistical Model Checking is useful in situations where it is either inconvenient or impossible to build a concise representation of the global transition relation. This happens frequently with cyberphysical systems: Two examples are verifying Stateflow-Simulink models and in reasoning about biochemical reactions in Systems Biology. The main problem with Statistical Model Checking is caused by...
متن کاملTransition path sampling and the calculation of rate constants
We have developed a method to study transition pathways for rare events in complex systems. The method can be used to determine rate constants for transitions between stable states by turning the calculation of reactive flux correlation functions into the computation of an isomorphic reversible work. In contrast to previous dynamical approaches, the method relies neither on prior knowledge nor ...
متن کاملA Phase Transition Model for
As the scale of engineered systems such as electric power grids, communication networks, and the Internet expands and as society’s dependence upon reliable operation of these networks increases, it is vital that system engineers seek a better understanding of how small-scale failures of individual elements may propagate to produce global, system-wide failures. Within this general class of probl...
متن کامل